From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex∗
نویسنده
چکیده
The electrostatic interpretation of the Jacobi–Gauss quadrature points is exploited to obtain interpolation points suitable for approximation of smooth functions defined on a simplex. Moreover, several new estimates, based on extensive numerical studies, for approximation along the line using Jacobi–Gauss–Lobatto quadrature points as the nodal sets are presented. The electrostatic analogy is extended to the two-dimensional case, with the emphasis being on nodal sets inside a triangle for which two very good matrices of nodal sets are presented. The matrices are evaluated by computing the Lebesgue constants and they share the property that the nodes along the edges of the simplex are the Gauss–Lobatto quadrature points of the Chebyshev and Legendre polynomials, respectively. This makes the resulting nodal sets particularly well suited for integration with conventional spectral methods and supplies a new nodal basis for h − p finite element methods.
منابع مشابه
Stable Spectral Methods on Tetrahedral Elements
A framework for the construction of stable spectral methods on arbitrary domains with unstructured grids is presented. Although most of the developments are of a general nature, an emphasis is placed on schemes for the solution of partial differential equations defined on the tetrahedron. In the first part the question of well-behaved multivariate polynomial interpolation on the tetrahedron is ...
متن کاملElasto-plastic analysis of discontinuous medium using linearly conforming radial point interpolation method
In this paper, the linearly conforming enriched radial basis point interpolation method is implemented for the elasto-plastic analysis of discontinuous medium. The linear conformability of the method is satisfied by the application of stabilized nodal integration and the enrichment of radial basis functions is achieved by the addition of linear polynomial terms. To implement the method for the ...
متن کاملPartitions of a Simplex Leading to Accurate Spectral (Finite) Volume Reconstructions
In this paper, we present several systematic techniques, based on the Voronoi diagram and its variants, to partition a one and two-dimensional simplex. The Fekete points are used as the input to generate the Voronoi diagram, as they are almost optimal for the polynomial interpolation in a simplex and concentrate near the edges. Spectral (finite) volume reconstructions on the resulted partitions...
متن کاملPartitions of a Simplex Leading to Accurate Spectral (Finite) Volume Reconstruction
In this paper, we present several systematic techniques, based on the Voronoi diagram and its variants, to partition a one and two-dimensional simplex. The Fekete points are used as input to generate the Voronoi diagram, as they concentrate near the edges and are almost optimal for polynomial interpolation in a simplex. Spectral (finite) volume reconstructions on the resulted partitions have sm...
متن کاملgH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کامل